//package leetcode;
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution {
//    public int majorityElement(int[] nums) {
//        HashMap<Integer, Integer> map = countsNum(nums);
//        Map.Entry<Integer, Integer> majorityEntry = null;
//        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
//            if (majorityEntry == null || entry.getValue() > majorityEntry.getValue()) {
//                majorityEntry = entry;
//            }
//        }
//
//        return majorityEntry.getKey();
//    }
//
//    private HashMap<Integer, Integer> countsNum(int[] nums) {
//        HashMap<Integer, Integer> counts = new HashMap<>();
//
//        for (int num : nums) {
//            if (!counts.containsKey(num)) {
//                counts.put(num, 1);
//            } else {
//                counts.put(num, counts.get(num) + 1);
//            }
//        }
//
//        return counts;
//    }
//}
//
//public class Test4S {
//}
